Power sums of polynomials over finite fields and applications: A survey

نویسنده

  • Dinesh S. Thakur
چکیده

In this brief expository survey, we explain some results and conjectures on various aspects of the study of the sums of integral powers of monic polynomials of a given degree over a finite field. The aspects include non-vanishing criteria, formulas and bounds for degree and valuation at finite primes, explicit formulas of various kind for the sums themselves, factorizations of such sums, generating functions for them, relations between them, special type of interpolations of the sums by algebraic functions, and the resulting connections between the motives constructed from them and the zeta and multizeta special values. We mention several applications to the function field arithmetic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exponential sums with Dickson polynomials

We give new bounds of exponential sums with sequences of iterations of Dickson polynomials over prime finite fields. This result is motivated by possible applications to polynomial generators of pseudorandom numbers. © 2004 Elsevier Inc. All rights reserved.

متن کامل

Multiplicative Character Sums for Nonlinear Recurring Sequences with Dickson Polynomials

We give new bounds of character sums with sequences of iterations of Dickson polynomials over finite fields. This result is motivated by possible applications of nonlinear congruential pseudorandom number generators.

متن کامل

Surprising Symmetries in Distribution of Prime Polynomials

The primes or prime polynomials (over finite fields) are supposed to be distributed ‘irregularly’, despite nice asymptotic or average behavior. We provide some conjectures/guesses/hypotheses with ‘evidence’ of surprising symmetries in prime distribution. At least when the characteristic is 2, we provide conjectural rationality and characterization of vanishing for families of interesting infini...

متن کامل

Character sums over norm groups

In this paper, we give estimates of character sums of Weil type. They are associated with polynomials and rational functions with coefficients in a quadratic extension k2 of a finite field k of q elements, additive and multiplicative characters of k2, and summed over the kernel of the norm map from k× 2 to k×. The bounds are of the magnitude O( √ q) with the implied constant depending on the de...

متن کامل

On permutation polynomials of prescribed shape

We count permutation polynomials of Fq which are sums of m+1(≥ 2) monomials of prescribed degrees. This allows us to prove certain results about existence of permutation polynomials of prescribed shape.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2015